SREM: A Novel Multicast Routing Algorithm - Comprehensive Cost Analysis
نویسندگان
چکیده
Ever-increasing attention has been drawn to source specific multicast in the Internet society. In this paper, a novel multicast scheme, called Scalable Recursive Explicit Multicast (SREM) is proposed. To address the scalability problem, SREM uses a pair of branching node messages (BNMs) to construct a multicast tree, which is built up gradually and dynamically as of multicast group members join/leave . BNMs always traverse between a pair of branching node routers (BNRs) and the process of join/leave of member of a multicast session is carried out locally. Delivering multicast packets is carried out recursively between BNRs by unicast. In SREM, only BNs keep the multicast state about their next BNRs. By the cost analysis and simulation, it is shown SREM has many positive features such as fixed size control messages, being scalable and low join/leave latency.
منابع مشابه
Multicast computer network routing using genetic algorithm and ant colony
Due to the growth and development of computer networks, the importance of the routing topic has been increased. The importance of the use of multicast networks is not negligible nowadays. Many of multimedia programs need to use a communication link to send a packet from a sender to several receivers. To support such programs, there is a need to make an optimal multicast tree to indicate the opt...
متن کاملA Novel Multicast Tree Construction Algorithm for Multi-Radio Multi-Channel Wireless Mesh Networks
Many appealing multicast services such as on-demand TV, teleconference, online games and etc. can benefit from high available bandwidth in multi-radio multi-channel wireless mesh networks. When multiple simultaneous transmissions use a similar channel to transmit data packets, network performance degrades to a large extant. Designing a good multicast tree to route data packets could enhance the...
متن کاملInterference-Aware and Cluster Based Multicast Routing in Multi-Radio Multi-Channel Wireless Mesh Networks
Multicast routing is one of the most important services in Multi Radio Multi Channel (MRMC) Wireless Mesh Networks (WMN). Multicast routing performance in WMNs could be improved by choosing the best routes and the routes that have minimum interference to reach multicast receivers. In this paper we want to address the multicast routing problem for a given channel assignment in WMNs. The channels...
متن کاملA Novel Comprehensive Taxonomy of Intelligent-Based Routing Protocols in Wireless Sensor Networks
Routing in ad-hoc networks, specifically intelligent-based ones, is a highly interested research topic in recent years. Most of them are simulation-based study. Large percentages have not even mentioned some of the fundamental parameters. This strictly reduces their validity and reliability. On the other hand, there is not a comprehensive framework to classify routing algorithms in wireless sen...
متن کاملA Multicast Routing Algorithm for P2P Networks
Multicast communication is one of particular important services in peer-to-peer networking context. The problem of finding a minimum cost multicast routing is NP-completeness. We present a novel solution to improve the MPH algorithm. The cost of multicast tree generated by the proposed algorithm with the same time as MPH is not larger than that of MPH in the worst case.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2004